Modèles d'arbre pour XOLAP

Résumé. Avec l’avènement de XML comme standard de représentation de données décisionnelles, les entrepôts de données XML trouvent leur place dans le développement de solutions décisionnelles. Dans ce contexte, il devient nécessaire de permettre des analyses OLAP sur des cubes de données XML. Afin de contribuer à ces recherches, de définir un cadre formel et de permettre l’optimisation indispensable des requêtes décisionnelles exprimées en XQuery, nous travaillons à définir une algèbre XML-OLAP (ou XOLAP). En premier lieu, nous avons exprimé avec l’algèbre XML TAX (Tree Algebra for XML) les opérateurs OLAP usuels. Il s’agit maintenant de prendre en compte les structures complexes permises par XML. Comme premier pas, nous proposons dans cet article un opérateur rollup basé sur un modèle d’arbre qui prend en compte des données XML multidimensionnelles organisées en hiérarchies complexes. Mots clés : XML, Entrepôts de données, XOLAP, Modèles d’arbre, Hiérarchies complexes, Algèbre, opérateur rollup